Composite positive integers with an average prime factor
نویسندگان
چکیده
منابع مشابه
On the greatest prime factor of integers
Let N be a positive integer and let A and B be dense subsets of {1, . . . , N}. The purpose of this paper is to establish a good lower bound for the greatest prime factor of ab+ 1 as a and b run over the elements of A and B respectively. 1991 AMS Mathematics Subject Classification. Primary 11N30, Secondary 11L05, keywords: greatest prime factor, Selberg’s sieve, Kloosterman sums.
متن کاملPrime factors of consecutive integers
This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in the sequence of integers at least one of whose prime factors exceeds k. This algorithm enables us to show that f(k) is not monotone, verifying a conjecture of Ecklund and Eggleton.
متن کاملFactoring Integers with Large-Prime Variations of the Quadratic Sieve
AMS Subject Classi cation: 11A51, 11Y05.
متن کاملGaps between integers with the same prime factors
We give numerical and theoretical evidence in support of the conjecture of Dressler that between any two positive integers having the same prime factors there is a prime. In particular, it is shown that the abc conjecture implies that the gap between two consecutive such numbers a < c is a1/2− , and it is shown that this lower bound is best possible. Dressler’s conjecture is verified for values...
متن کاملOn Strings of Consecutive Integers with No Large Prime Factors
We investigate conditions which ensure that systems of binomial polynomials with integer coefficients are simultaneously free of large prime factors. In particular, for each positive number ", we show that there are infinitely many strings of consecutive integers of size about n, free of prime factors exceeding n, with the length of the strings tending to infinity with speed log log log log n. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2007
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa129-2-5